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1. Introduction 

This note is motivated by a question a colleague of the author's often challenges calculus students with: 
Does the series 

^ n 

(7=1 

converge? This series combines features of several series commonly studied in calculus: 

E(-l) v^|smn| v-^ sm(«x) 
, > and > 
, n ^ n ^ n 

n=\ n=\ n=l 

come to mind. However, unlike these familiar examples, the series ([T} seems to live on the fringes, just be- 
yond the reach of standard convergence tests like the alternating series test or the tests of Abel and Dirichlet. 
It is therefore quite natural for an infinite series aficionado to study ([B in hope to find some clever resolution 
of the question of its convergence. Yet, the author's colleague reports that although he has posed the above 
question to many calculus students, he has never received an answer Furthermore, he confessed that he 
himself had no answer to that question. As it turns out, there is a good reason for that: the question is quite 
delicate and is intimately connected to deep facts about Diophantine approximation — facts which the typical 
second-semester calculus student is unlikely to know. 

The series ([1} is obtained by perturbation of the moduli of the alternating harmonic series, which is the 
simplest conditionally convergent alternating series one can imagine. In this note, we study the convergence 
sets of similar perturbations of a wide class of alternating series. In particular, the convergence of (H) follows 
from our results and classical work by Mahler |@ on the rational approximations to n. 

Let (5 denote the class of continuous, decreasing functions / : [1, oo) ^ R such that 



lim f{x) -0, I f{x) dx = oo. 

Note that if / € g, then / is a positive function and the alternating series conditionally 
convergent. Our goal is to describe the convergence set of the related series 

oo 

^(-l)'7(«)|sin(«7ra)|. (2) 
«=i 

It is natural to start one's investigation of with the case when a is rational, since in that case the 
sequence {(-1)"| sm{n7Ta)\]'^^^ is periodic, and one may hope to see some pattern. Indeed, this turns out to 
be the case, and one discovers the following result. 

Theorem 1. Suppose that / e 5 and that a - a/q, with a e Z, q e Z^, and gcd{a, q) - 1. The series Q 
converges if and only ifq is odd. 

When a is irrational, the convergence of © depends on the quality of the rational approximations to a. 
Thus, before we can state our results concerning irrational a, we need to introduce some terminology. For 
a 6 R., let ||a|| denote the distance from a to the nearest integer, i.e., 

||a|| = min {|a - «| : « e Z}. 
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Given a ^ Q, one can construct a unique sequence {an/qn}'^=i of rational numbers such that |<7„a-a„| - \\qnCt\\ 
and, for all n > 2, 

min{||ga|| : < q < q„} ^ |fe-ia|| > ||g„a||. 

The rational numbers a„/qn are called best rational approximations to a. The reader can find the detailed 
construction of the sequence and some of its basic properties in Cassels |i2, §1.2]. In particular, it 

follows easily from the properties listed in [2] that 



1 

< 



We can now state our main theorem. 



a 

qn 



< — ^- (3) 

qnqn+i 



Theorem 2. Suppose that / e 5 and a ^ Q, and let {a„/q„]'^^^ be the sequence of best rational approxima- 
tions to a. Let Qa be the set of even denominators q„ such that q„+i > Iq^. If the series 



1 

^ - / fix)dx (4) 



converges, then so does the series Q. 



By combining Theorem |2] with various facts about Diophantine approximation, we obtain the following 
corollaries. 

Corollary 3. There is a set D c R, with Lebesgue measure zero, such that the series ^ converges for all 
real a ^ D and all / eg. 

Corollary 4. Suppose that /eg and a is an algebraic irrationality. Then the series Q converges. 

Corollary 5. The series ^ converges. 

Theorem[2]provides a sufficient condition for convergence of alternating series of the form Q. It is natural 
to ask how far is this condition from being also necessary. A closer look at the special case f{x) = x~p, 
< p < I, reveals that sometimes the convergence of ^ is, in fact, equivalent to the convergence of Q. 
We have the following result. 

Theorem 6. Suppose that a ^ Q, and let {a„/^„},'^j and Qa be as in Theorem^ When < p < I, the series 

E (-l)"|sin(?27i-a)| 
nP 

n=\ 



converges if and only if the series 



does. 



1 /■^"+' 

- / x~"dx (6) 



In particular, it follows from Theorem |6] that the divergence set of Q can be uncountable. Indeed, 
recalling a classical construction used by Liouville |S to give the first examples of transcendental numbers, 
we deduce the following corollary. 

Corollary 7. There is an uncountable set L cR, dense in R, such that the series Q diverges for all a e L 
and all p £ (0, 1]. 
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2. Some lemmas from calculus 



In this section, we collect several technical lemmas needed in the proofs of the theorems. We also need 
to introduce a couple of pieces of notation. Throughout the remainder of the paper, we write e(9) = e^^'^ . 
We also use Landau's big-0 notation: if B > 0, we write A = 0{B) if there exists a constant c > such 
that |A| < cB. In a few places, we will also encounter inequalities like |A| < c{a)B, where c(a) > depends 
solely on a particular fixed parameter a. In such situations, it is often convenient to slightly abuse the 
standard terminology and taUc of a "constant depending only on a" and to write A - Oa{B). 

Lemma 1. Suppose that /eg and 1 < X < F. Then 



< f(X). 



(-!)"/(«) 

X<n<Y 

Proof. This follows from the standard proof of the alternating series test. See Bonar and Khoury [ 1 , Theorem 
1.75]. □ 

Lemma 2. Suppose that / eg, that h, q are integers, with q>\, and that \ <X <Y. Then 

-Y 



V f{h + kq) = - [ fix) dx + 0{f{X)). 



X<h+kij<Y 

Here, the summation is over all integers k such that X < h + kq < Y. 

Proof. Without loss of generality, we may assume that h = 0. Comparing areas below and above the graph 
y = q~^f{x), we have 

Y Kk+Y)q Y r^l 

- / f{x)dx < f{kq) <- f{x)dx, 

q Jkq 1 J{k-\)q 

for any integer k >2. Hence, 

I l-Y y rY 

- f{x)dx< ^ f(kq)<fiX,)+- f{x)dx, 

^ -^^9 X<kq<Y ^ ■^^'1 

where Xq = qlX/q\ + q. The lemma follows easily on noting that X < Xq < X + q. □ 

Lemma 3. Suppose that q and r are integers, with 3 < q < r. Then 

^ 1 2 

q<k<r 
k=q (mod 2q) 

Proof. On writing k - q{2l - I), I € Z^, we can estimate the given sum by 

^1 I r dx 



^ qH2l - 1)2 - 1 q^-l /i q^lx - 1)2 - 1 

1 1 /q+\ 

+ — In ' 



^2-1 4q \q-l 

1 12 2 
^2-1 4q q - I ^2 



□ 



Lemma 4 (Partial summation). Suppose that N is a positive integer and {a„}'^^^, {b„}'^^^ are two sequences 
of complex numbers. Then 

N N N-\ m 



n=\ n=\ m=l n=\ 

3 



Proof. This is a special case of Bonar and Khoury H] Theorem 2.20]. 
Lemma 5. For x € R, 



2 4 cos(27rA:x) -2 e(/cx) 
|sin(7rx) > ——5 — - — > —5 -. 

k=l k=-co 



Proof. The function | sin(7rx)| is an even, continuous, 1-periodic function, so it can be represented by a 
Fourier cosine-series of the form 

00 



|sin(7rx)| = — + y ^akcosjlnkx), 



where ^ 

aic = 2 sm{nx) cos{2k7Tx) dx. 
Jo 

To complete the proof, one simply needs to evaluate the above integral. 
Lemma 6. Suppose that N is a positive integer and a € R \ Z. Then 

N-l 



^ ^ ^ ejaN) - 1 
> e(an) = 



n=Q 



Furthermore, 



^ e{an) 



n=0 



< min N, 



2\\a\ 



□ 



(7) 



(8) 



Proof. Identity ^ follows on noting that the sum on the left is a finite geometric series. Estimating the right 
side of ([T]), we get 



^ e{an) 



n=0 



e{aN) - 1 



e(a) - 1 



sin(7rA'^a) 



sin(7ra) 



2||a||' 



where the last inequality uses the concavity of | sin(7ra)| in the range < a < 1. The other part of inequality 
dSJ is the trivial bound that follows from the triangle inequality. □ 



Lemma 7. Suppose that 1 < v < < 00 and p > 0. Then 



smt 



tP 



+1 



dt. 



t P cos tdt < 2v '\ 
Proof. Suppose first that p. < 00. Partial integration gives 

/ t~P cos tdt - t~P sin t\''^ + p 

Jv 

Hence, 

r _ 

/ t Pcostdt 

Jv 

The case = 00 of (|9ll follows by letting p ^ 00. 

Lemma 8. Suppose that < p < I and < v < I < p. Then 

/ t-P cos t dt = Ap + 0{p-P) +Op{v^-P), 

J V 

where 



(9) 



<v-P+p-P+p r-^-2y-P. 



poo 

A„ ^ / t~P cos tdt = r(l - p) sin(7rp/2) > — ^ 
Jo ^-P 



(10) 



(11) 



Proof. Inequality (fTOl) follows from Lemma |7] and the bound 







/ t COS tdt 




Jo 





t-pdt = 



The closed-form expression for Ap is a standard Fourier cosine-transform formula. It can be found in many 
references on Fourier analysis, though its proof is often omitted. The interested reader will find the most 
natural proof (which uses the theory of contour integration) in the solution of Problem III.151 in Polya and 
Szego ||7] p. 331]. Finally, to derive the lower bound for Ap, we use the inequalities 



sin(7rp/2) > p, T{\ 



^ Til-P) ^ r(i) 

P) = > ■ 

\-p \-p 



3. Proof of Theorem [T] 
We derive the theorem from Cauchy's criterion. Consider the sum 

S(a;M,N)= ^ {-l)"f{n)\sm{nna)\, (12) 

n=N+l 

where M,N are positive integers. We note that | sin(nan/q)\ = \ sm(nah/q)\ whenever n = h (mod q). Thus, 
splitting S(a/q; M,N) according to the residue class of n modulo q, we have 

q N+M 



S{a/q;M,N) ^ (-l)"/(«)l sin(7ra«/^)| 



h=l n=N+l 
n=h (mod q) 



N+M 



= 5^|sin(;ra/z/^)| (13) 

In ([T3l) . we can express n as 



h=l n=N+l 

n=h (mod q) 



n = N + h + kq, < k < K = [{M - h)/q\. 

Hence, we can rewrite ([T3] ) as 

q K 
S(a/q; M,N) = ^(-1)^"| sin(;ra/i/<?)| Y,^-\f''f{Nh + kq), (14) 

h=\ k=0 

where Nh = N + h. We now consider separately the cases of even and odd q. 
Case 1: q odd. Then (-1)*^^ = (-1)*^, and we have 

K K 

+ kq) - J^(-1)V(A^/, + kq). (15) 

k=0 k=0 

By Lemma[T] the sum on the right side of ([T5] | is bounded by f{N). Thus, it follows from ([T4l ) that 

|5(a/<?;M,A^)|<<7/(A^), 
Since lim f{x) = 0, this establishes the convergence case of Theorem [T] 



Case 2: q even. Then (-1)^^ - 1, and we have 

K K 
/t=0 /t=0 

We apply Lemma|2]to the sum on the right side of (fT6l ) and substitute the resuh into (fT4l ) to obtain 

5 (a/^; M,N) = ^ I sin(7ra/i/^)| + O (qfiN)) , (17) 

where 



' f{x)dx. 

N 



IN 

Since q is even and gcd(a, q) = \,a must be odd. Thus, (-1)'' - {-1)"^, and we have 

q q 



Y^{-\f\ ^m{nahlq)\ = ^(-1)"''! sm{7:ah/q)\. (18) 

h=l h=l 

Note that when x e Z, the expression (-1)^| sin(;rx/^)| depends only on the residue class of x modulo q. 
Also, since gcd(a, q) = \, the numbers a, 2a, . . . ,qa form a complete residue system modulo q (see Hardy 
and Wright [3, Theorem 56]). Therefore, the sum on the right side of dTSl ) is a rearrangement of the sum 

q q-\ 

Y,{-m ^m{njlq)\ = ^ sin(7rj-(l + 1/^)). (19) 



An appeal to the well-known formula 



sin(i?i6l)sin(i(?i + \)9) 



now yields 



j=i sin(i0) 



sin((^+i)|)sin(f -i^) 



^sin(;r;(l + l/q)) 

7=1 



sin(| + ^) 
(-1)^+^ sin(7r/2^) 



tan(;r/2^). (20) 



- cos(7r/2^) 

Combining (fr7])-(l20l). we conclude that when q is even and gcd(a, q) = I, 

(-l)^/ftan(7r/2fl) 

S (a/q; M, N) - ^ ^——^ + O (qfiN)) . (21) 

To establish the divergence case of Theorem [1] we need to show that there are choices of M and N, with 
N ^ oo, that keep the right side of (|2TI ) bounded away from zero. When A'^ is even, (|2T]) yields 



^ rN+M 

S {a/q; M,N)>— / /(x) + O (^/(A^)) . 



2^2 



Since /(x) Jx diverges, this completes the proof of the theorem. 
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4. Proof of Theorem |2] 

To prove Theorem |2] we again estimate the sum S{a; M,N) defined by ([T2l ). It is convenient to assume 
that N is even — as we may, since 

5(a;M,A^) = S{a;M,N+l) + 0{f{N)). 

We start by expanding the function | sin(?i7ra)| in a Fourier series. By Lemma |5] 

2 £» , N+M 

S(a;M,N) = - Yl i^^TT Yl i'^f fin)e{akn). 

k=-co n=N+l 

Using Lemma [U to estimate the contribution from k = and combining the terms with k = +m, m > 1, we 
obtain 

4 I' oo J N+M 

S{a; M,N)^-RelY, (-l)"/(«MaM [ + 0(f{N)) . (22) 

^ ^ k=l n=N+l ' 

We now estimate the contribution to the right side of (|22] | from terms with k > M.By the triangle inequality 
and the monotonicity of /, 



N+M 



whence 

N+M 



J2 {-lTf{n)e{akn) 

=N+l 
vM 

{-irf{n)e{akn) 



n=N+l 



< MfiN), 

MfiN) MfiN) 



E 



4/^2-1 4M + 2' 

k>M 



k>M 

Thus, we deduce from (l22l ) that 

4 r ^ eiakN) ^ 1 
Sia;M,N) = -Rel ^ ^(_i)«g(„)e(a/:«) I + 0(/(A^)) , (23) 

k=l n=\ ^ 

where g{x) - f{N + x). By LemmalU we have 

M M-1 

^{-\)"g{n)e{M - 8(M)U{^; M) - ^ Ag(m)[/(|3; m), (24) 

n=l m=l 

where Ag{m) = g{m + 1) - g{m) and 

m m 

f/((3;m) - ^(-l)'V((3n) - J^e(((3 + l/2)«). 

n=\ n=\ 

Substituting (l24l ) into the right side of (|23] ). we obtain 

5 (a; M, A^) - - Re i g{M)V{a; M) - ^ Ag(m)y(a; m) I + 0{f{N)), (25) 

m=l 

where 

v-^ -e{akN) 
V{a;m) ^ 2^ _ U(ka;m). 

k=i 

In order to estimate the right side of (|25T l. we break the sum V(a; m) into blocks depending on the denom- 
inators of the rational approximations to a. Let {a„/^,,),'^i be the sequence of best rational approximations 
to a. We want to extract a subsequence {rj]'JLi of {qn}'^=\ that satisfies r^+i > 2ry for all j > 1. For every 
n > I, there is a unique integer k = k{n) > such that 

1 < qn+klqn < 2 < qn+k+llqn- (26) 
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We construct a recursive sequence by setting 

«! ^ 1, nj+i=nj + kj + \ (j>l), 



where kj = k{nj) is chosen according to (1261 ) with n = nj. If we set rj = q^j, the sequence (O'lyli has the 
desired property. We decompose V{a; m) into blocks Vj{a; m) defined by 



Vjia; m) = ^ 



ke'KjiM) 



-e{akN) 
- 1 



U{ka;m), 



(27) 



where "KjiM) is the set of positive integers k subject to ^ < M and rj-i < 4k < rj. Next, we obtain 
three different estimates for Vj{a; m). Let q - q{rj) denote the largest denominator of a best rational 
approximation to a with q < rj. Note that, by the construction of the ry's, we have rj_i < q < 2ry_i. 
Our estimates depend on the size and parity of q. 



4.1. Estimation of Vj{a;m) for small j. When j is bounded above by an absolute constant, we appeal to 
dUl and get 



Wj{a; x)\ < ^ g^2_2 = ^i^^^' 



rj-i<Ak<rj 



(28) 



4.2. Estimation of Vj{a;m) for odd q. Suppose that q is odd and sufficiently large. Let ajq be the best 
rational approximation to a with denominator q. We write r - rj and 6 = a - ajq. When Ak < r, by © and 
the choices of q and r, we have 

^1^1 < - ^ ^- 
qr 4q 

Since q is odd, we have 2q \ {2ak + q) and 



5a,q{k) 



2ak + q 



2q 



> 



1 

2^- 



Hence, 



Using (HSl ). we obtain 



> d„,qik) - k\e\ > 6a,q{k) . 



|y/a;m)| < 2^ 



q/2<4k<r 



\<h<2q q/2<4k<r 
2\h 2ak+q=h (mod 2q) 



Sa,q{kr' 
Ak^-l 



= E 



\<h<2q 
2\h 



2q 



-1 



E 



1 



q/2<4k<r 
2ak+q=h (mod 2q) 



4/t2 - 1 ■ 



(29) 



Note that we have used the inequality q < 2ry_i observed earlier. Let Z?/,, 1 < bf, < q, be such that 



1 



abh = ~ *?) (mod q). The sum over k on the right side of (1291 ) is 



E 



1 



q/2<4k<r 
k=hi, (mod q) 



{qIA) 



1 



A{bh + W - 1 



provided that q >9. We deduce from this inequality and ( [29] ) that 



21 



\Vj{a;m)\ < -jY. 



h=l 



2h-\ 



2q 



(9-l)/2 



_ 42 ^-^ 
~ 7^ 1^ 



2q 42 
+ 



Finally, combining (l30l ) and the inequality 

('?-l)/2 ^ 



/!=1 



2/1-1 



<2 + 



2x- 1 



^ 2/j - 1 



< Ino + 2, 



(30) 



we conclude that 



I V'y(a;m)| < c\q \nq. 



(31) 



where ci > is an absolute constant. 



4.3. Estimation of Vj{a; m) for even q. Suppose that q is even, and let a, r and 9 have the same meanings 
as in 94.21 Except when 2k = q (mod 2q), we can argue similarly to 94.21 Indeed, let V'j{a; m) be the 
subsum of Vj{a; m) where 2k ^ q (mod 2q). When 2k ^ q (mod 2q), we have 



2ak + q 



2q 



1 

> -, 



so we can proceed similarly to (l29l)-(l3Tli to show that 



|v;(a;m)| < 



l<|/!|<^ 

2\h 



h 

2q 



E 

q/2<4k<r 
2ak=h (mod 2q) 



1 



4k^-l 



42 sr-^q 
< ^ } -. <C2q Inq, 



(32) 



where C2 > is an absolute constant. 
Thus, it remains to estimate the sum 



X - -e(akN) 

ke-KjiM) 
2k=q (mod 2q) 

Recall that qr < \9\~^ < 2qr. When 2k = q (mod 2q), we have 

m 

U{ka;m) - e{6kn), 

n=\ 

so dHJl gives 

\U{ka\m)\ < min [m,{2k\e\y^) < min(m,2r) . 
Therefore, by (l33T l and Lemma |3] 



(33) 



I „ I 2min(m, r) ^ 

\Vj{a;m)\ < 2^ — p^— -; — <Aq '^min(m,r). 



q<2l<r 
l=q (mod 2q) 



Combining this inequality and (I32] ). we conclude that 



I Vj{a; m) I < 4q min(m, r) + C2q In q. 



(34) 



(35) 



Moreover, we note that the first term on the right side of (|35> is superfluous when 2q > r, since in that case 
the sum V"(a; m) is empty. 



4.4. Completion of the proof. Let 70 > 2 be an integer to be chosen later, and set 

1, ^ >^ 1/211-1 

7=2 4<:<r,„ 

We use (l28l) to estimate the contribution to V{a; m) from subsums Vy(a; m) with j < jo, and we use (|3TI ) and 
(I35] ) to estimate the contribution from sums Vy(a; m) with 7 > jo. Let laiM) denote the set of indices j > jo 
such that ry_i < M and q{rj) is even and satisfies 2q{rj) < rj. We obtain 

Elnr, v-^ min(nj, r,) 

where C3 = max(ci, C2). By our choice of the ry's, we have rj > 2^, so 

Elnr,- 7 In 2 

— i<5]^^21n2. (36) 

Hence, 



Emin(m, 5 ,) 
(37) 

;eJ„(M) 

where C4 = Icj In 2 and sy = Irj/ll. Using 061 ) to bound the right side of (|25] ). we get 

|5(a;M,A^)|< V + OajMN)), (38) 

where 

Sy = g(M) min(M, sj) - Ag(m) min(m, 5y). 

m=l 

Let;kfi denote the characteristic function of the interval [0, s]. Since rmn{m, s) - Yl'n=iXs{n) for integer s, 
Lemma m yields 

^j = Y.S(n)X.s,in^< S(n)< g{x)dx. (39) 

n=l l<n<sj 

By the monotonicity of /, 

g{x)dx = J f{x + N -l)dx< j f{x)dx, 
so we deduce from (1381 ) and (|39l ) that 

15 (a; M, N)\ < J2 "fV / ' + f^a.yoC/CA^))- (40) 

Finally, let us fix an e > 0. Since the series (01) converges, we can find an index no = «o(e) such that 

~ 1 r^'+i 

-2 / /(x)cifx< 



12 

We choose jo above to be the least integer j >2 such that ry > <7„g . Then 



I fj 1 /"*'+' e 



jelaiM) "="0 
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and (HOll yields 

\S(a;M,N)\<^ + OaAfm- 
Therefore, we can find an integer A^o = ot> /) sucfi tfiat wfien N > Nq, one lias 

\S{a;M,N)\ < e. 
This establishes the convergence of the series Q. 

5. Proof of Theorem |6] 

We assume that the series ^ diverges and consider the sum S{a;M,N) one last time. We will use 
to show that S{a; M,N) can approach oo as M, A/^ — > oo. We retain the notation introduced in the proof of 
Theorem |2] and proceed with the estimation of S (a; M,N). 

Let jo > 2 be a fixed integer chosen so that rj^ is sufficiently large, and let Nbe a. large even integer. We 
restrict the choice of A'^ to integers of the form rj-b, with j > jo and b e {1,2}. Using (1251 ). (1281 ). (|3TI ). (l32l ). 
and (l36l ). we obtain the following version of (1381 ): 

S{a;M,N)^ ^ S j{a; M,N) + Oa (N-p) , (41) 

;eJ„(M) 

where laiM) is the set of indices defined in 94.41 

4 f ^ ' 1 

5y(a; M, A^) = - Re i g(M)yj'(a; M) - ^ Ag(m) Vj'(a; m) I , 

^ m=l ' 

and V"(a;m) is the sum defined by (|33] ). Furthermore, by (|34] | and the choice of A'^, for indices j with 
rj-i < N, we have 

I Vj{a- M,N)\< 4q-^-rj < 4q'^{N + 2), 

whence 

|5/a;M,A^)| < csrJ^yN, 
for some absolute constant cs > 0. Thus, from (1411 . 

5 (a; M, A^) = ^ 5 /a; M, A^) + Oa{N), (42) 

7eJi(M,iV) 

where J^(M, A'^) is the set of indices j e Ia{M) such that rj-i > N. 

We now proceed to obtain an approximation for V'j'{a; m), which we will then use to estimate the right 



side of (1421) . Let a,q,r and 6 be as in 94.31 When 2k = q (mod 2q), we have 

m m- 1 

U(ka;m) = ^e{kne) = ^eiknO) + 0(1). 

«=i «=() 

Thus, using (|7]l and the Taylor expansion e{z) = I + 2mz + C?(|zP), we find that when 2k = q (mod 2q) and 

k <r, 

e{km9) - 1 e{km9) - 1 

We substitute this approximation in (|33] ) and use Lemma|3]to bound the contribution from the error terms. 
We obtain 

^ e(kNe/2) e(kme/2) - 1 ^ „ . -2^ 

ke£j{M) 

= Yl W^jj, e{ktei2)dt + 0{q-^). 



ke£j(M) 
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where -Cj(M) denotes the set of even integers k such that ^k e 'Kj{M) and k = q (mod 2q). Hence, 

c . Kn 4 Re5,(a;M,jV) 
Sj{a;M,N) = - ^ , 

ke£j{M) 

where 

Hyt(a; M, N) = g{M) / e{ktei2) dt-V] Agim) / e(A:?6'/2) dt. 
Jn 

Recall that here g{x) = {N + x)~p . Interchanging the order of summation and integration in 5j.(a; M,N), we 
find that 

Ek{a;M,N)= / lg{M)- ^ Agim)ieikt0/2)dt 

''^ ^ t-N<m<M-\ ^ 

N+M 

g{lt'\-N)eikt9/2)dt. 

N 

Since |g(rfl -N)-t-P\< prP-^ by the mean-value theorem, we obtain 

t-N+M 

Ekia; M,N)= / t~Pe(ktei2) dt + O {N-p) . 
Jn 

Hence, after another appeal to Lemma|3]to estimate the contribution from the error terms, we have 

4 J I-n+m 
S /a; M,N) = - ^ / t'P cos{nkte) dt + O {q'^N'P) 

^ k&L,(M) ■'"I' 
where vu - nk\9\N and ji^ - nk\6\M. Summing over j, we deduce from (l42l ) and (|43] ) that 

S{a;M,N) = - p _ i j cos f t/? + 0„ (A^) , (44) 



jeI'„{M,N)ke£j(M) 



where ^ ^ '||^a||, ^ ^ q{rj). 

In order to estimate the right side of (|44] |. we will impose some restrictions on the choice of M. Let Q'^ 
be the subset of Q„ containing those ^„ for which 



and let (3„ = \ (3„. The contribution to the series (|6]l from terms with q,i e Q'^ is dominated by the 
convergent series q^^^P^^. Thus, the divergence of Q implies the divergence of the series 

/ x-Pdx. (45) 

In particular, the set Q'^ is infinite. We restrict M to the sequence of numbers of the form [g'^''^^] , with 
qeQ'^. 

Let J = J{M,N) denote the largest index in the set I'^{M,N), and set I'^{M,N) = ra{M,N) \ {J] and 
q = q{rj). Using our restriction on the choice of M, Lemma[3l and the bound 



t P cos tdt 



^\{\-pr'iu,-p ifp<i, 

~ jlnM if;?=l, 
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we find that the term with j = J in (l44l ) is bounded above by 

?<2<:<o 
k=q (mod 2g) 

where ce = C(,{p) > is a constant depending only on p. Hence, 

S{a-M,N) = - Yl Yl p _ 1 / cos tdt + Oa,p(N). (46) 

Since the integrals on the right side of (|46] | behave somewhat differently when p = I and when < < 1, 
we now consider these two cases separately. 

5.1. The case p - I. When j e I'^{M,N) and k e £j{M), we have pt = nk\6j\M > 1. Hence, by Lemma|7J 

/ COS tdt= / costdt + 0{l) 

= I {\ + o{t^)) dt + o{\) 

Jvk 

= -Inv^ + 0(1) - Inr^ + 0{\R{kN)). 



From this inequality and (|46] ). we obtain 



4 \ - V - Inr; 
S{a;M,N) = - E ^ + 0"^ 

jeI'i(M,N)ke£j{M) 



4 Inr; 
n ^-^ qiriY - 1 



> Y -2 I J^OaiN), (47) 

where Q'i^{M,N) is the set of those q„ e Q'^ for which qn > N and <7„+i < M. In view of the divergence of 
the series (|45] ). this establishes that 

limsup5'(a;M, A/^) = oo. 

M— ►oo 

5.2. The case < p < \. When 7 € I'^{M,N) and A: e £y(M), by Lemma[8l 

/ rPcosfJf-Ap + Op(v^''+//^''), 

where Ap is the Fourier integral ([TTT i. From this inequality and (|46) . we obtain 

4A„ (.7:k\9j\)P-^ 
S{a;M,N) = ^ E E ^2 _ 1 + ^a.p (A^ + A) 

jel'^iMM) ke£j(M) 

4Ap V- 0"' 

where 



A^M-P Y E 



k^ - I ' 

jeI'^{M,N) ke£j(M) 
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By Lemma[3l and the restriction on M, 



where jp = . Thus, for sufficiently large values of M, we obtain 

S{a;M,N)>^ V -^ + Oa,p(N), 
P ^-^ q(rjY 



>A'p Yl ^J'"'t-Pdt + Oa,p(N), (48) 



q„eQ'^(M,N) 

where A'^ = 2nP~^{\ - p)Ap > and Q'^{M,N) is defined as in 95.11 Therefore, once again, using (|48] ) and 
the divergence of the series (|45T i. we conclude that 

limsup5'(a;M, A/^) = oo. 

M—tca 

This completes the proof of the theorem. 

6. Proofs of the corollaries 

In this section, we derive the corollaries from Theorems 0and[6l 

6.1. Proof of Corollary |3l For 6 > 0, let Dg denote the set of real a such the inequality qn+\ < c^^^ fails 
for an infinite number of denominators qn of best rational approximations to a. By a classical theorem on 
Diophantine approximation due to Khinchin f4l, for any fixed 5 > 0, the set has Lebesgue measure zero. 
Let D = Di/2. Then, for a € D and / € g, we have 



J'"^' fix)dx < f(l)qn^l < f(l)ql'^ 



for all but a finite number of qn e Qa, and the series dU is dominated by "^aeQ^ 1 — which converges, 
because the elements of Qa grow at least exponentially. Therefore, the series (|2) converges by Theorem |2] 

6.2. Proof of Corollary 131 When a is an algebraic irrationality, by a celebrated result of Roth [8|, the 
inequality qn+i < q^^^ holds for all but a finite number of denominators <7„ of best rational approximations 
to a. Thus, we can argue as in the proof of Corollary |3] 

6.3. Proof of Corollary m We need some information about the the best rational approximations to I/tt. 
By a classical result of Mahler [6J, for all a,q eZ, with q >2, 

\7T-a/q\>q-'^^. (49) 

If Un/qn is a best rational approximation to 1 /n, with n sufficiently large, we deduce from ([3) and (|49l that 



1 

> 



qnqn+i 



1 an 



n 



in 



1 

> 

10 



n ■ 



1 1 

> 



where c? > is an absolute constant. Thus, the denominators of best rational approximations to I/tt satisfy 
qn+i < cjqfj^. We can now apply Theorem |2] with f{x) = x~^ and a = I/tt. In this case, the series dUl takes 
the form 

By the discussion in the preceding paragraph, this series is dominated by q^'^ In q, so the convergence of 
([T]) follows from Theorem |2] 
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6.4. Proof of Corollary [21 In 1851, Liouville O considered the series 

CO 



and proved that its sum is transcendental, thus furnishing the first known example of a transcendental num- 
ber. 

More generally, we let a, q be integers, with gcd(a, q) = I, and {<i/t)^i be any infinite sequence of I's and 
3's, and we consider the series 



q ^ 



(m > 1). 



k=m 



The partial sums 1.^ - a/q + J2k<N'^k^^ satisfy the inequahty 

i^-..i<3f;io-<J^. 

k=N+l 

Let a„/q„ and a„+i/qn+\ be the best rational approximations to A, for which q„ < q\0^' 
construction of Unlqn, we have 

7 



(50) 

< <7„+i. Then, by the 



, an 
Kn 


< 


^_a_n 


qn 




qn 



+ <l\'k-'kN\< 



We infer from this inequality and Q that g„+i > cglO^ '^', where c% > is a constant depending at most 
on q. Furthermore, when N is sufficiently large, inequality (l50l ) is possible only if "k^ = an/qn- Therefore, 
for large A^, the partial sums belong to the sequence of best rational approximations to A,; clearly, such 
Xn have even denominators when expressed in lowest terms. This suffices to establish the divergence of the 
series (l6ll at a = A, for any fixed p < I. Therefore, the series (jS) diverges at the numbers A of the above form. 
Clearly, the set L of all such A is dense in R, and it is an exercise in elementary set theory to show that L has 
the cardinality of the continuum. 

When p = 1, we can use a similar argument, but we need to modify the above construction of the A's. In 
this case, we want the denominators q^ to satisfy the inequality lng„+i > cg^^. One way to achieve that is 
to replace the factor 10"*^' in the definition of A by 10"^*, where {^/tl^i is the recursive sequence defined by 

bi^l, h^i = 100^* {k > 1). 
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